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(57) Abstract: The present invention relates to a method and net- 
work node for distributing a network parameter information among 
network nodes of a transmission network. A spanning tree of rout- 
ing paths corresponding to the shortest paths from said network node 
to other nodes is determined based on a topology information of the 
transmission network, and is used to distribute the network param- 
eter information from the network node to the other network nodes. 
Thereby, the updating message or packet traffic can be reduced dra- 
matically as compared to the conventional flooding scheme. 



wo 03/096632 




PCT/ro02/01605 



-1 - 

Distribution Scheme for Distributing Information in a Network 

FIELD OF THE INVENTION 

The present invention relates to a method and network node for distributing a net- 
work parameter Information, which may consist of link utilization, node utilization, 
5 Macro Diversity Combining (MDC) load, and any other Quality of Service (QoS) 
related parameters associated to a given network node, among network nodes of 
a transmission network such as a radio access network for providing a connection 
to an Internet Protocol (IP) based a core network. In particular, the distributed net- 
work parameter information may be used by a procedure for selecting an MDC 
1 0 point in the radio access network (RAN)- 

BACKGROUND OF THE INVENTION 

In a Code Division Multiple Access (CDMA) based cellular network all users in the 
same cell or in different cells may share the same frequency spectrum simultane- 
ously. In spread spectrum transmission, the interference tolerance enables univer- 

15 sal frequency reuse. This enables new functions such as soft handover, but also 
causes strict requirements on power control. Due to the universal frequency reuse, 
the connection of a radio terminal, e.g. a mobile terminal, mobile station or user 
equipment to the cellular network can include several radio links. When the radio 
terminal Is connected through more than one radio link, it is said to be in soft han- 

20 dover. If, In particular, the radio terminal has more than one radio link to two cells 
on the same side, It Is in softer handover. Soft handover Is a form of diversity, in- 
creasing the signal-to-noise ratio when the transmission power Is constant. 

At network level, soft handover smoothes the movement of a mobile terminal from 
one cell to another. It helps to minimize the transmission power needed In both 
25 uplink and downlink. 

Thus, a radio terminal of a network subscriber can transmit the same information 
on a plurality of redundant transmission parts that are set up parallel via a radio 
transmission interface from the cellular network to the radio terminal or from the 
radio terminal to the cellular network in order to achieve an optimal transmission 
30 quality. Such a transmission structure is called macrodi varsity. The redundant 
transmission paths can be dynamically set up and cleared down while the radio 
terminal changes its location. The Infomiation sent out by the radio terminal in the 
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transmission frames on various transmission paths can be merged In the trans- 
mission network at combination points at which respectively two transmission 
paths are combined into a single transmission path in one transmission direction 
(uplink) and the single transmission path is divided Into two transmission paths in 
the other transmission direction (downlink). A corresponding network architecture 
Is described for example in the US 6,198,737 B1 . 

In order to obtain the most efficient RAN architecture, which is based on using the 
advantageous characteristics of IP, some functionality is relocated between net- 
work elements. According to a recent new architecture, a network element, known 
as Base Station Controller (BSC) or Radio Network Controller (RNC) is no longer 
required, although this functionality must remain in the RAN architecture. There- 
fore, a location of a combining point, e.g. MDC point, can no longer be centralized 
for all base stations in the RAN. Consequently, some RNC functionality has been 
transferred to the base stations in order to enable soft handover and associated 
signaling to happen along the shortest path, producing minimum delay and signal- 
ing load to those paths of the network where this is not necessary. This new RAN 
architecture is described e.g. in the White Paper "IP-RAN, IP-the future of mobil- 
ity". Nokia Networks, 2000. 

In such a new RAN architecture, the MDC point can be selected dynamically e.g. 
by a serving base station Instead of having this functionality in one pre-selected 
point like the RNC In the conventional RAN architecture or in the base station that 
initiates the call. In the new RAN architecture, base stations are able to act as 
MDC points. 

However, in order to select the MDC point dynamically, the corresponding network 
node or entity needs up-to-date information of the RAN network, e.g. its parame- 
ters such as link state, link utilization, node utilization, MDC load, and any other 
QoS-related parameters. When any change of a parameter happens, the change 
parameter needs to be distributed among the network nodes or entities. In addi- 
tion, any change of a parameter will invoke a tide of messages or packets in the 
network for keeping all network nodes updated. If the known flooding scheme as 
described e.g. in J. Moy, "OSPF Version 2", IETF specification RFC1583, 1994 is 
used, a parameter change can, in the worst case, invoke as many messages or 
packets as twice the total number of links in the RAN. Thus, updating traffic may 
become a source of network congestion itself. Furthermore, the flooding scheme is 
not scalable with an Increase of the dimension of the RAN. Given the on-changing 
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nature of the RAN, a scalable and efficient distribution scheme is therefore re- 
quired for this purpose. 

SUMMARY OF THE INVENTION 

It Is therefore an object of the present invention to provide a method and network 
5 node for distributing a network parameter Information, by means of which a more 
efficient and scalable distribution can be provided. 

This object is achieved by a method of distributing a network parameter Informa- 
tion among network nodes of a transmission network, said method comprising the 
steps of: 

10 determining based on a topology information of said transmission network a span- 
ning tree of routing paths corresponding to the shortest paths from said network 
node to other nodes; 

detecting a network parameter change in a network node of said transmission 
network; and 

15 distributing said network parameter information indicating said network parameter 
change from said network node to said other nodes in accordance with said span- 
ning tree. 

Furthermore, the above object is achieved by a network node for distributing a 
network parameter information to other network nodes of a transmission network, 

20 said network node being arranged to detect a change in a network parameter re- 
lated to said network node, and to distribute said network parameter information 
indicating said network parameter change towards said other network nodes In 
response to said detection and in accordance with a spanning tree of routing paths 
corresponding to the shortest paths from, said network node to said other network 

25 nodes. 



Additionally, the above object is achieved by a network node for distributing a net- 
work parameter information to other network nodes of a transmission network, 
said network node being arranged to receive a network parameter information 
from an upper node, to update a stored parameter information according to said 
30 received network parameter information, and to distribute said network parameter 
information to its offspring network nodes based on a branch information included 
In said network parameter information, said branch information being derived from 
a spanning tree routing topology. 
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Accordingly, a distribution scheme for distributing network parameters among net- 
work nodes in a mucli more efficient and scalable way than the flooding approach 
is provided. The distributed network parameters may be used by a procedure to 
dynamically select an MDC point in a RAN. As the other nodes get informed about 
5 the changed parameters, they can have an up-to-date view of the network e.g. so 
as to select a MDC point for a given call. 

Due to the distribution according to the spanning tree, one parameter change only 
invokes as many updating messages or packets as a small fraction of the total 
number of links in the transmission network. Hence, updating messages or pack- 

10 ets initiated by a given node only travel through a given spanning tree of the 

transmission network. Utilizing the topology information of the network, the deliv- 
ery of the parameter information can be optimized and improved e.g. to avoid the 
conventional flooding scheme. Thereby, the updating message or packet traffic 
can be reduced dramatically as compared to the traffic of the flooding scheme un- 

1 5 der the same condition. 

The network parameter information may relate to a QoS related parameter. In par- 
ticular, the network parameter information may comprise at least one of a link 
state, a link utilization, a node utilization, and a macro diversity combining load. 

The topology Information may be derived from at least one routing table, which 
20 may be provided for each network node. The routing table may provide a branch 
information for each offspring node of the network node. The branch information 
may indicate branches of the concerned offspring node. 

Furthermore, the topology information may be derived from a link state database 
of a routing protocol of the transmission network. Alternatively, the topology infor- 
25 mation may be obtained by running a flooding scheme and a shortest-path-first 
algorithm. If the network topology is relatively stable, the overhead caused by run- 
ning such a flooding scheme can be considered rather small. 

Based on the topology information, it can be decided on those parameters to be 
included in the network parameter infomnation. 

30 Preferably, the network parameter Information may comprise an updating informa- 
tion sent to each offspring node. Each updating information may comprise a 
branch information, a parameter update information and a node identification of 
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the network node at which said network parameter change has occurred. A re- 
ceived updating information may then be distributed from an offspring node to an 
offspring node of said offspring node based on said branch Information. A parame- 
ter Information stored at said offspring node can be updated using said updating 
5 Information. 

The network parameter Infonnation may be used in an MDC point selection proce- 
dure. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the present invention will be described in greater detail based on a 
10 prefen-ed embodiment with reference to the accompanying drawings, In which: 

Fig. 1 shows a schematic diagram of a radio access network topology in which the 
present invention can be implemented; 

Fig. 2 shows a structured topology of the radio access network according to Fig. 1 ; 

Fig. 3 shows a flow diagram Indicating basic steps of a distribution procedure ac- 
1 5 cording to the preferred embodiment of the present invention; 

Fig. 4 shows a table of a link state database, indicating the network topology ac- 
cording to Figs. 1 and 2; 

Fig. 5 shows a routing table for a distribution scheme according to the preferred 
embodiment of the present invention; and 

20 Fig. 6 shows a spanning tree for fonwarding a parameter information according to 
the preferred embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment will now be described on the basis of a new RAN net- 
work architecture for providing access to an IP network. 

25 According to Fig. 1 , a mobile terminal M Is connected to a RAN via two redundant 
transmission paths Indicated by respective dash-dot lines. The RAN architecture 
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comprlses a plurality of network nodes A to E, e.g. IP-based base stations, 
wherein the shaded nodes D and E are currently connected to the mobile terminal 
M via the redundant transmission paths. In particular, the network node E indi- 
cated with the bold circle is used as the serving base station, I.e. the base station 
6 temr^inating the core network interfaces data stream, and perfonning Radio Re- 
source Management (RRM) functions like scheduling, power control and the like. 
In contrast thereto, the other shaded base station D is used as a drift base station 
providing only resources and radio L1 layer functions for the respective connec- 
tions to the mobile terminal M. 

10 In the RAN topology shown in Fig. 1 , contrary to conventional RANs. most of the 
functions of a former centralized controller (e.g. RNC or BSC) are moved to the 
base stations. In particular, all radio interface protocols are terminated in the base 
stations. Entities outside the base stations are needed to perform common con- 
figuration and some radio resource functions, or interworking with legacy, gate- 

15 ways to a core network, etc. An interface is needed between the base stations, 
supporting both control plane signaling and user plane traffic. Full connectivity 
among the entities may be supported over an IPv6 (Internet Protocol Version 6) 
transport network. Furthermore, a RAN Gateway (RNGW, not shown) may be pro- 
vided which is the IP user plane access point firom the IP-based core network or 

20 other RAN to the present RAN. During a radio access bearer assignment proce- 
dure, the RAN returns to the core network transport addresses owned by the 
RNGW where the user plane shall be terminated. Additionally, packet-switched 
and circuit-switched Interfaces are connected through the RNGW. 

In the situation shown in Fig. 1. one network node has to be selected as the MDC 
25 point for the connections to the mobile terminal M, e.g. by the serving node E. This 
selection can be optimized if the required network parameter Information Is con- 
tinuously updated based on a distribution scheme. 

According to the preferred embodiment, a distribution scheme is provided for dis- 
tributing up-to-date information of the whole RAN, e.g. its parameters such as link 
30 state, link utilization, node utilization, MDC load, and any other QoS-related pa- 
rameters, among the network nodes or entities A to E, which may be used e.g. to 
dynamically select the MDC point. E.g., when any change of a parameter happens 
In Node A, a corresponding parameter change Information is Initiated by Node A 
and distributed among the network nodes B to E. This Is achieved by utilizing a 
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topology information of the network to optimize or Improve tlie delivery of the pa- 
rameters and to avoid the use of a flooding scheme. 

According to the present distribution scheme, the networl< is denoted as a undi- 
rected path G(N, L), where N denotes a set of all nodes in the networl<, e.g. IP 
routers or IP base stations A to E in Fig. 1, and N = {N1, N2, ... Mk}, and where L 
denotes a set of all links of the graph. The parameter set of a given node Ni is ex- 
pressed by Pi, wherein Pi = {Pi1, Pi2, Pi3, Pim}. Furthermore, a routing table 
allocated to the given node Ni Is expressed by Ri, wherein Ri = {Ri1 , Ri2, Ril} 
and wherein Rin denotes the branch information of the n-th immediate offspring 
node of the given node Ni. It is noted that the routing table Ri of a given node i (i = 
1 to k) and the network topology of the RAN can be imported e.g. from a routing 
table (or a link state database) of the routing protocol in the IP-based network, e.g. 
an Open Shortest Path First (OSPF) routing protocol which is a link-state protocol 
using flooding of link-state information and a least-cost-path algorithm. With 
OSPF, e.g. a router constructs a complete topological map of the entire system. 
The router then locally runs the shortest-path algorithm to determine a shortest- 
path tree to all networks with itself as the route node. The routers' routing table is 
then obtained from this shortest-path tree. Individual link costs can be configured 
by the network administrator. Similarly, the network topology information can be 
obtained from an ISIS routing protocol. 

Alternatively, the routing table of a given node and the network topology of the 
RAN can be learned by running a flooding scheme and a shortest-path-first algo- 
rithm individually when the used routing protocol such as the Routing Information 
Protocol (RIP) does not provide such an information. Due to the fact that the net- 
work topology is relatively stable, the overhead of running the flooding scheme 
and the shortest-path-first algorithm can be considered rather small for this case. 
Then, the graph G(N, L) can be derived from the learned or imported network to- 
pology information. 

Based on the network topology, it is then decided which parameters to be included 
in the parameter sets Pi (i = 1 to k) and their data type can be defined via configu- 
ration according to specific requirements. The required parameters of the parame- 
ter sets Pi may be measured on demand, whenever needed, or may be provided 
or measured at predetermined Intervals. 
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When a parameter change is detected at a specific network node, this network 
node becomes the Initiating node of the following update procedure: 

If a parameter Pis changes at Node Ni, 
Update Pis in Pi with the new Pis 
5 Forn-ltoi, 

Node Ni sends the updating tuple (Rin Pis Ni-ID) to its nth immediate offspring node 
end 

end 

Thus, if it is detected at the initiating node that the parameter Pis has changed at a 
10 node Ni, the parameter sets Pi are updated according to the new value of the pa- 
rameter Pis. Then, the initiating node generates for each of its immediate offspring 
nodes a respective updating information, e.g. an updating tuple, comprising the 
branch information Rin, the updated parameter value Pis and a node identification 
Ni-ID of the concerned network node Ni, and sends the respective updating infor- 
15 mation to all immediate offspring node. 

An offspring node receiving such an update information performs the following 
procedure: 

If a node receives a tuple (Rin Pis Ni-ID) for updating. 
Update the Pis recorded in this node, with the Pis in the coming tuple 
20 If Rin is not empty, 

partition Rin into the branches of immediate offspring, i.e., Rin-fRinI, ...Rinh} 
For g=I to K ; 'h* is the total number of the immediate offspring nodes of this node 
Rin=Ring; 

Send the updating tuple (Rin Pis Ni-ID) to the gth immediate offspring node (shown in Rin) of this node 
ZO end 

end 

end 

According to this algorithm, the offspring node updates the changed parameter Pis 
30 in its parameter sets Pi recorded in the offspring node. If the branch information 
Rin is empty, i.e. this branch does not include any further node, the offspring node 
only updates its parameter sets Pi. On the other hand, if the branch information 
Rin is not empty, the offspring nodes partitions or separates the branch informa- 
tion into its branches of immediate offspring and sends a respective updating in- 
35 formation with the new (partitioned) branch information to ail its immediate off- 
spring nodes. 



Thereby, the updating information is transmitted through the network based on the 
initial branch information defined by the Initiating node. 
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Fig. 3 shows a basic flow diagram indicating the distribution or updating procedure 
according to the preferred embodiment. In step SI 01, a parameter change is de- 
tected at a specific network node. In response thereto this network node generates 
a parameter information based on a routing table corresponding to the network 
5 location of this network node. The parameter information comprises the branch 
information obtained from the routing table, the updated parameter, and the identi- 
fication of the network node at which the parameter has been changed (step 
S102). Then, the network node distributes the generated parameter Information to 
Its offspring nodes in step S103, so that the offspring nodes fonA^ard the parameter 
10 information based on the received branch information. 

Fig. 4 shows a table of link state database indicating the network topology of the 
radio access network shown in Figs. 1 and 2. In the present example, it is as- 
sumed that all links between the network nodes have the same bandwidth "1", 
wherein a cost parameter is defined by cost = 1/bandwidth. 

15 The routing table for a specific network node is then obtained on the basis of a 
spanning tree calculated by the network node on account of the known network 
topology. The spanning tree can be understood here as a loop-less graph. Thus, 
the spanning tree is defined by the sending or initiating node or entity instead of 
e.g.some centralized controller node like RNC or BSC. By using the spanning tree 

20 algorithm, routing of data in loops can be prevented. Due to the fact that network 
nodes know the network topology, they can calculate optimal distribution paths for 
the network parameter Information based on the spanning tree algorithm. In gen- 
eral, a spanning tree Is a subset of the original network topology, which has no 
loops. 

25 Fig. 5 shows a routing table for the network node A in Figs. 1 and 2, which has 
been obtained from a spanning tree algorithm. The term "in the order" in the last 
column means the routing order of visited nodes when sending a packet from a 
source node, i.e. the network node A, to a destination node, i.e. the node indicated 
in the first column, along a routing path indicated in the second column. For exam- 

30 pie, if a packet comprising an updated parameter information is transmitted from 
the network node A to the network node C. it is routed through the link L1 and via 
the network node B, while two links are used as indicated as by the cost parame- 
ter in the third column. Assuming that another network node F would be connected 
to the network node C, the value of the last column for routing a packet from the 
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network node A to the network node F would be "BC", as the updated parameter 
would be routed via the networks nodes B and C. 

Fig. 6 shows the spanning tree obtained for the network node A. This spanning 
tree is used for distributing a packet to another node in the network, wherein the 
5 spanning tree shows the shortest routing paths from the network node A to all 
other nodes. These shortest paths are indicated by the broken anrows in Fig. 6. In 
the topology shown in Fig, 6, the upper network node A is connected to two imme- 
diate offspring nodes, i.e. the network nodes D and B, wherein the branch L3 of 
the network node D contains only the network node D itself while the branch L1 to 
10 the network node B contains another two branches L4 (BE) and L2 (BC). 

As an example, it is assumed that a parameter Pa of the network node A has 
changed. Then, the network node A will send to its Immediate offspring nodes D 
and B the following tuples: 

1 ) to the node D: (NULL, Pa, A), 

15 which indicates that the branch ends at the node D {"NULL") and that the pa- 
rameter "Pa" has changed at the network node "A"; 

2) to the node B: ((BC,BE), Pa, A), 

which indicates that the updating tuple is to be forwarded from the network 
node B to the offspring nodes C and E C(BC,BE)"), and that the parameter 
20 "Pa" has changed at the network node "/I". 

Thus, when receiving the updating tuple (NULL, Pa, A), the network node D will 
only update its own Pa in its set of parameters, and will not route this updating tu- 
ple to any other network node. Thereby, the link L6 in Fig. 2 is not used in the dis- 
tribution scheme. 

25 Furthermore, when receiving the updating tuple ((BC,BE), Pa, A), the network 
node B will first update its own Pa and then send to the network node E a revised 
tuple (NULL, Pa, A) Indicating that the branch ends at the network node E, and to 
the network node C a revised tuple (NULL, Pa, A) indicating that the branch ends 
at the network node C, Thereby, multiple transmission through the link L5 in Fig. 2 

30 can be prevented. 
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In the above example, and using the distribution scheme according to the pre- 
ferred embodiment of the present invention, one parameter change invokes only 
four updating messages, while the flooding scheme can invoke twelve messages 
In the worst case. 

5 It Is noted, that the present invention Is not restricted to the above preferred em- 
bodiments, but can be used in any network environment where a network parame- 
ter information has to be distributed from a specific network node to a plurality of 
other network nodes. Thus, the preferred embodiments may vary within the scope 
of the attached claims. 
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Claims 

A method of distributing a network parameter information among network 
nodes (A - E) of a transmission network, said method comprising the steps 
of: 

a) determining based on a topology information of said transmission net- 
work a spanning tree of routing paths corresponding to the shortest 
paths from said network node to other nodes; 

b) detecting a network parameter change in a network node of said trans- 
mission network; and 

c) distributing said network parameter information indicating said network 
parameter change from said network node to said other nodes in accor- 
dance with said spanning tree. 

A method according to claim 1, wherein said network parameter information 
is used in a network operation and management procedure in a radio ac- 
cess network. 

A method according to claim 2, wherein said network operation and man- 
agement procedure is an MDC point selection procedure. 

A method according to any one of the preceding claims, wherein said net- 
work parameter information relates to a QoS-related parameter. 

A method according to claim 4, wherein said network parameter information 
comprises at least one of a link state, a link utilization, a node utilization, 
and a macro diversity combining load. 

A method according to any one of the preceding claims, further comprising 
the step of deriving said topology information from at least one routing table. 

A method according to claim 6, wherein one routing table is provided for 
each network node. 

A method according to claim 7. wherein said one routing table provides a 
branch information for each offspring node of said network node. 
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11. 
12. 
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13, 

15 14. 
15. 

20 



A method according to claim 8, wherein said branch Information indicates 
branches of the concerned offspring node. 

A method according to any one of the preceding claims, further comprising 
the step of deriving said topology infomnation from a linl< state database of a 
routing protocol of said transmission network. 

A method according to any one of claims 1 to 9, further comprising the step 
of obtaining said topology information by running a flooding scheme and a 
shortest-path-first algorithm. 

A method according to any one of the preceding claims, further comprising 
the step of deciding on those parameters to be included in said network pa- 
rameter information based on said topology information. 

A method according to any one of the preceding claims, wherein said net- 
work parameter information comprises an updating information sent to each 
offspring node. 

A method according to claim 13, wherein said updating information com- 
prises a branch information, a parameter update information and a node 
identification of the network node at which said network parameter change 
has occurred. 

A method according to claim 13 or 14, further comprising the step of distrib- 
uting a received updating Information from an offspring node of said net- 
work node to an offspring node of said offspring node based on said branch 
information. 

A method according to any one of claims 13 to 15, further comprising the 
step of updating a parameter information stored at said offspring node using 
said updating information. 

A method according to claim 1 , wherein said transmission network is a ra- 
dio access network based on internet protocol technology. 



18. A network node for distributing a network parameter information to other 
network nodes of a transmission network, said network node being ar- 
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10 

21. 

15 22. 
23. 

20 

25 24. 
25. 

30 



ranged to detect a change in a network parameter related to said network 
node, and to distribute said network parameter information indicating said 
network parameter change towards said other network nodes in response 
to said detection and in accordance with a spanning tree of routing paths 
corresponding to the shortest paths from said network node to said other 
nodes. 

A network node according to claim 18, wherein said spanning tree is de- 
rived from a topology information of said transmission network. 

A network node according to claim 19, wherein said network is arranged to 
decide on those parameters to be included in said network parameter in- 
formation based on said topology Information. 

A network node according to any one of claims 18 to 20, wherein said net- 
work node is arranged to distribute said network parameter information to 
its offspring nodes. 

A network node according to any one of claims 18 to 21 . wherein said net- 
work node is a base station device of a radio access network. 

A network node for distributing a network parameter information to other 
network nodes of a transmission network, said network node being ar- 
ranged to receive a network parameter information from an upper node, to 
update a stored parameter information according to said received network 
parameter Information, and to distribute said network parameter information 
to Its offspring network nodes based on a branch information Included In 
said network parameter information, said branch infomriatlon being derived 
from a spanning tree routing topology. 

A network node according to claim 23, wherein said network node is ar- 
ranged to update said branch information in said network parameter infor- 
mation before distributing said network parameter information to said other 
nodes. 

A network node according to claim 24, wherein said other nodes are off- 
spring nodes of said network node. 
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26. A network node according to any one of claims 23 to 25, wherein said net- 
work node is a base station device of a radio access network. 
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